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We propose a scheme for an exact efficient transformation of a tensor product state of many 
identical qubits into a state of an exponentially small number of qubits. Using a quadratic number 
of elementary quantum gates we transform N identically prepared qubits into a state, which is non- 
trivial only on the first [log(iV + 1)] qubits. This procedure might be useful for quantum memories, 
as only a small portion of the original qubits has to be stored. A second possible application is in 
communicating a direction encoded in a set of quantum states, as the compressed state provides a 
high-effective method for such an encoding. 



I. INTRODUCTION 

Product states of many identical copies of a one-qubit 
state are a specific type of symmetric states. Having only 
two parameters, they span the symmetric subspace with 
linear dimension TV + 1 (when N is the number of the 
copies). On the other hand, this subspace is exponen- 
tially small in comparison to the whole Hilbert space of 
all qubits, which has dimension 2 N . Thus, one may ask 
if (and how) it would be possible to "compress" infor- 
mation encoded in an iV-fold product state of a single 
qubit state into a smaller number of qubits, prepared in 
a complicated, possibly entangled state. Comparing the 
dimensions of the Hilbert space of symmetric states of N 
qubits (N + 1) with the whole Hilbert space of a smaller 
number n of qubits (2™) one can immediately see that the 
number of qubits needed to store the compressed state is 
n=Jlog(iV + l)l. 

Gisin and Popescu PQ showed that two qubits in an- 
tiparallel states provide a better encoding of a direction 
than two copies of the same qubit. In a sense, one might 
see even these two antiparallel spins as a compressed 
state, representing a higher (though not natural) num- 
ber of copies of a single qubit. In 2 it was proved that 
sending of a direction of one qubit is optimally performed 
by sending two antiparallel states. The proof is relying 
on the fact that the sender and receiver should not share 
a common reference frame. More general research on this 
topic was performed later in 

However, if we relax the condition of not sharing a 
reference frame between communicating parties, it is ex- 
pectable that we can communicate the direction in a 
more effective way. In this case the possible encoding 
and decoding procedures may include basis-dependent 
operations and thus allow for a more effective commu- 
nication. A possible scenario is to compress identical 
one-qubit states (pointing into the desired direction) and 
communicate only the compressed state. The other party 
can decompress the state and perform state-tomography 
on an exponentially higher number of qubits. 

An other possible scenario for utilizing the compres- 
sion procedure is a quantum memory. Both the encoding 
and the decoding will be done by the same party, so the 



correct reference frame will always be available. Having 
a-priori information about the fact that a set of qubits 
is prepared in a symmetric state, we can reduce the re- 
sources needed by storing just the compressed state. 

However, any compression algorithm 1 will be of pos- 
sible practical use only in the case it can be performed 
in reasonable time, using reasonable resources. Such a 
condition is usually understood as performing at most a 
polynomial number of elementary (local) operations with 
respect to the number of qubits. If we allow a small error 
e in the compressing operation, then methods to design 
circuits to perform the Schur transform are known even 
for qudits [S|. These circuits are polynomial in the di- 
mension d of the qudits, the number N of qudits and 
logCe" 1 ). 

The situation changes if we insist on performing the 
unitary transformation exactly, not allowing any errors. 
In this case we cannot utilize the Solovay-Kitaev theo- 
rem [4] , which implies the existence of effective quantum 
circuits, containing operations only from a discrete set, 
and approximating any unitary in an effective way. In- 
stead of this, we will work with the standard gate library 
[B] , consisting of the Control NOT gate (as a single two- 
qubit gate) and a continuous set of single-qubit gates. 
With gates from this library, it is possible to exactly 
perform any unitary transformation. However this re- 
quires in general an exponential number of gates to be 
used. Contrary to the general case, our circuit uses only 
a polynomial (quadratic) number of elementary gates. 

In the scenario of using the compression procedure for 
quantum memories the fact of not having classical in- 
formation about the state of the qubits is important. 
If one only knows the fact that a set of qubits is pre- 
pared in a separable symmetric state (i.e. all qubits are 
in identical state) without any classical knowledge about 
the state of individual qubits itself, unitary operations 



The suggested scheme should not be confused with the Schu- 
macher compression [!]• This compression is suitable for known 
quantum sources, whereas our scheme is designed for unknown 
sources. 
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have to be used to compress (and decompress) the overall 
state. Contrary, knowing the state of the qubits classi- 
cally, one is able to calculate the amplitudes of the com- 
pressed state classically and prepare the state directly on 
n = \\og(N + l)] qubits. 

For decompression procedure, which is just the inverse 
operation of the compression, the assumption of not hav- 
ing the classical information about the compressed state 
is well justified in both scenarios. In case of sending a 
direction the set of qubits sent shall be the sole resource 
available (except of shared reference frame); the same 
holds for quantum memory. 

Similar research was performed by Phillip Kaye and 
Michele Mosca. In [7] they suggest an algorithm for ef- 
fective entanglement concentration. However, before ap- 
plying their algorithm, they perform a POVM on their 
states. Such method is competent in cases, where we 
wish to utilize only some quality of the states (say entan- 
glement), but is not suitable if we need to store all of the 
parameters of the unknown state. In [5] , the authors sug- 
gest an effective algorithm for preparation of (classically) 
known states, which is a conceptually different problem, 
leading to a different solution. 

The paper is organized as follows: in Section II we 
define symmetric states and computational states, which 
are specific states written in the computational basis. In 
Section III we describe the transformation procedure of 
symmetric states into computational states, including an 
example for three qubits. In Section IV we describe the 
final procedure, which transforms computational states 
into states non-trivially occupying only the subspace of 
the first [~log(iV + 1)] qubits. Finally, in Section V we 
discuss possible further optimization of the scheme and 
suggest possible applications. 



computational basis vectors. This subset is formed by the 
vector (O) 8 ^ and all vectors having a single excitation. 
It occupies the Hilbert space of the same dimension as 
symmetric states and is defined as 

\O k = \0) 9ik - 1) ®\l)®\0) 9 V f - k) (4) 
\C) o = \0f N . 

This subset is very accessible for the computation for 
two reasons: 

• It is easy to change a state, as only a two qubit 
operation is needed to take one basis state to an 
other one. 

• It acts as a control very easy, as every basis state 
is defined just by a position of a single excitation, 
which can act as a control qubit. 

III. TRANSFORMATION 

We suggest a transformation U in the form 

U(\N;k)) = \C) k . (5) 

This transformation is not defined on the whole Hilbert 
space, which leaves some possibilities for further opti- 
mization. However, even without any optimization we 
will show that it is possible to implement (|5| with 0(N 2 ) 
elementary gates. Let us examine the cases of few qubits 
first. 



A. One qubit 



II. SYMMETRIC STATES 

Any symmetric state of N qubits exhibits the property 

l*>123...AT = l*> t r(123...iV) ! ] ( l ) 

where er(.) denotes a permutation of the individual qubit 
systems. A basis for the set of symmetric states can be 
chosen so, that every basis state has a definite number of 
excitations (qubits in the state |1)) and respective basis 
states can be labelled by this number 

\N;k) = f N Y"^ (\lf k ®\0f (N - k) ) ■ (2) 

The basis states are perpendicular to each other and nor- 
malized 

\(N;k\N;l)\ = S kl , (3) 

where the sum runs through all permutations of the qubit 
systems, having ( , ) terms. We suggest a transformation 
which takes the symmetric states ^ into a subset of 



For one qubit the situation is rather trivial and no 
transformation is needed, 

|0) — ► |0) (6) 
|1>— >|1>- 

B. Two qubits 

Here we need to perform a transformation only on a 
part of the whole Hilbert space: 

|00) — > |00) (7) 
|01) + |10) — > V2|10) 

|ii> —Hoi). 

In the second row of ^ the symmetric combination 
of two states possessing a single excitation is combined 
to the state |10). The state |1) is on the first position, 
encoding a single excitation of the original state. In the 
third row the state |11) is transformed into |01), encod- 
ing two original excitations into excitation on the second 
position. 
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For two qubits, only a single state is not defined by 
this transformation allowing one parameter for further 
optimization 



1 



V2 



(|01) - |01)) — ^ |11) 



(8) 



In general (as a two qubit operation) it is realizable by at 
most three CNOT gates in combination with single-qubit 
operations. 



C. Three qubits 

From eight independent basis states of the three qubits 
Hilbert space the operation U defines only four states: 



1 
1 

7s 



(|001) + |010) 



1 000) 
|100)) 



(|0H) + |1Q1) + |110)) 



1111) 



1 000) 
1 100) 

|010) 
|001) 



(9) 



Similar to the case of two qubits, there is a simple logic 
behind this operation. We need to combine all states 
having the same number of excitations, taken with equal 
weights and equal phases, into one single state with a 
single excitation on the proper position. This can be 
clearly seen in the second and third row of the definition 

In this case there are four more basis states, for which 
the operation is undefined, leaving us with 12 free param- 
eters. Even without utilization of this option one needs 
at most 22 C-NOT gates to perform (any) three-qubit 
operation [9]- 



D. More qubits. 

For more qubits, the number of C-NOT gates needed 
to perform a general operation grows exponentially and 
is not known exactly. Attempts to perform a general 
optimizations have been made in several papers [9TI11] 
with only partial success. Here we suggest a sequence 
of small (three qubit) operations, which follows the logic 
displayed on the two and three qubit cases and guaran- 
tees a quadratic number of C-NOT gates and local oper- 
ations with respect to the number of qubits. Moreover, 
the free parameters in operations used allow further op- 
timization of this scheme. 

We will define the scheme on the basis states of sym- 
metric subspace of the A-qubit Hilbert space. Due to lin- 
earity, if the scheme performs operation U on basis states, 
it does so on any symmetric state. For non-symmetric 
states (which occupy the substantial portion of Hilbert 
space of many qubits) the action of the operation may 
be arbitrary. 



Let us start with a basis state \N;k). The number 
of qubits A is supposed to be known and the operation 
may and will depend on it. On the contrary, the num- 
ber of excitations k must not be part of the definition 
of the operation itself, as the operation is applied on a 
superposition of states with a fixed A, but different ka. 

As the first step we perform the operation ([7| on the 
first two qubits of the state: 



\N;k) 



N 
k 

|00) 



A-2\~5 



(V) 



v^llO) 
|01) 



A — 2\ 2 



k - 1 

A - 2\ " : 
fe-2 



(?-?) 

£p(iir fc - 



(10) 

| »®(JV-2-fc) 

- 1 ® |0) 



(Af-l-fe) 



For this operation one needs no more than three C-NOT 
gates. The V2 in the third row of the definition ( 10 ) 
comes from the fact that the state beginning with |10) 
contains two original states (both beginning with 1 10) 
and 1 01)). 

Now we have virtually divided the state of A qubits 
into two parts. In the first part (two qubits) the logic 
of the output basis is implemented, where the position 
of the excitation encodes the number of excitations orig- 
inally contained in the first part of the state. The second 
part of the state is in its original form, symmetric with 
respect to the permutation of qubits within this part. 

We will proceed with the transformation to gradually 
enlarge the transformed part of the state. To do this, we 
will take the first qubit (let us denote this qubit as the 
ath qubit) of the non-transformed part of the state. We 
will perform specific three qubit operations on this qubit 
and any neighboring pair of qubits in the transformed 
part of the state. This operations will perform following 
actions: 



1. If the ath qubit is in the state |0), no change needs 
to be done to the transformed part of the state, as 
the excitation is on the proper position also includ- 
ing the ath qubit into the transformed part of the 
state 

2. If the ath qubit is in the state |1), the sequence of 
operations will "scan" the transformed state and 
shift the excitation by one position to the right and 
remove the excitation from the ath qubit 

3. Specifically, if the ath qubit is in the state |1) and 
there was no excitation so far in the transformed 
part of the state, the operation will switch the first 
qubit to the state |1) and remove the excitation 
from the ath qubit at the same time 
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4. Specifically, if the ath qubit is in the state |1) and 
the excitation in the transformed part of the string 
is on the last position (qubit a — 1), the operation 
will remove this excitation, but will keep the exci- 
tation on the ath qubit. 

Written in mathematical terms, omitting the part of 
the state starting with the qubit a + 1, we will perform 
the operation U (a) as follows: 



m io)„ 

|0...0)|l) 6 |0...0)|l) o 

|o...o)|i) a 
|o...o>|i>m 



W\0)a (11) 

|0...0) |1) 6+1 10...0) |0) a 

|i)|o...o)|o) Q 
|o...o)|i) a . 



To perform this transformation, we need to apply a 
three qubit operation U(a, 6) on qubits on the positions 
6, 6 + 1 and a, for every b running from 1 to a — 2: 



«ioi|10)Jl) 
where 



|00> 6 |0) o 
|10) 6 |0) o 

|oo) b |i) a 

|01> 6 |l> o 
«oio |01> 6 |0) a 



aioi = 



aoio 



|oo> 6 |0) a 
|io)Jo) a 
|oo)Ji) a 
|oi)Ji) a 
A)io|oi) 6 |o) a) 



(12) 





and 



Ano — 



|00) b = |0) fe |0) 



6+1 



(13) 



The first two rows of the operation ( 12 ) obey the first 
condition posed on the transformation - if the ath qubit 
is not excited, the string should not be changed. The 
third and fourth row are part of the "scanning" process, 
where we need to find the excitation in the transformed 
string and push it by one position. In the third row we 
did not find the excitation, so no action is performed. In 
the fourth row the excitation was found, but should be 
transformed to the position 6 + 2, which is not part of the 
transformation, so here is no action required again. The 
crucial part of the transformation is in the fifth row. 

The state |01) b |0) should not be transformed obeying 
the first condition, as the state of the ath qubit is |0). 
However, the state |10) h |l) a should be transformed to 
1 01) & |0) a obeying the second condition. This can not 
be done separately, as this would induce a non unitary 
operation (two perpendicular states would result into two 



identical states). What can be done is to transform a 
specific linear combination of these two states. 

Let us change the normalization till the end of this 
section and suppose that all states that formed the orig- 
inal state \N; k) (written in computational basis) had 
norm 1 (this would result in the norm (~T) of the state 
| N; k)). Then the partially transformed state containing 

1 10) 6 |1) Q wm nave the amplitude J ( a ^ 1 ), which comes 
from the fact that there are already combined all states 
which contained b excitations within a — 1 positions. The 
same holds for the state |01) & |0) a , where the amplitude is 

b 7-[)- For the state |01) b |0) a after transformation the 



amplitude is <J ( b "i) j a s we have 6+1 excitations within 
a qubits. Preservation of the norm by the transformation 
can be seen very easily, taking the squares of amplitudes 
we get combinatorial numbers forming a small edge-down 
triangle in the Pascal triangle, where a rule applies that 
the number on a specific position is given by the sum of 
two numbers above it, e.g. 



a 

6+1 



a- 1 
6 



a- 1 
6+1 



(14) 



To successfully conclude the operation U(a) (11) for a 
specific a, we still need to apply the last two conditions, 
dealing with the specific cases of and a excitations in 
the transformed string. To do that, we will perform an 
operation acting on the first qubit and on the pair of 
qubits on the positions a — 1 and a : 



|0)i I00>„_ 1 — )► 10)^00) Q _ 1 
|0)x 110)^^10^ 110)^ 

loKlii),,-!— ► lohloi}^ 

a O oi|0) 1 |01) a _ 1 +a 1O o|l) 1 |00) a _ 1 
where 



(15) 



p wo \i) 1 \oo) a _ 1 , 



aooi = 1; «ioo = Va - 1; (3 W0 = \/a. 

Here the first two rows of the operation obey the first con- 
dition that for no excitation on the ath position no action 
is required. The third row applies the fourth condition; 
if a — 1 excitations were in the original non-transformed 
state (resulting in the excitation of the position a — 1 in 
the transformed state) and ath qubit is excited, it should 
remain excited but the excitation of the qubit on the po- 
sition a — 1 has to be removed. The last row of ( 15 ) 



similarly to the situation in ( 12 ) combines two states in 



a specific superposition. The state |0) 1 1 01) a has a unit 
norm, as it was not combined till now with any other 
state. State |1) 1 |00) before transformation has the am- 
plitude ya — 1 (one excitation among a — 1 possible po- 
sitions) and the state |1) 1 |00) a after transformation has 
the amplitude y/a (one excitation among a possible po- 
sitions). 
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For every a from 3 to N we have to perform a — 2 



operations of the type (111 and one operation of the type 



(15 1. This results in altogether 



N 



£( -2) + (JV-2) 



(N + 1)(N 



(16) 



three-qubit operations, plus a two-qubit operation from 
the very first step. As any three-qubit operation can be 
realized by at most 21 C-NOT gates (plus local trans- 
formations) and any two-qubit operation by at most 3 
CNOT gates (plus local transformations), we get as the 
upper bound 



n(N) = — (TV 2 — N 



(17) 



a quadratic dependence on the number of qubits. This is 
far better than any optimization method can perform in a 
general case and causes an exponential speed-up in com- 
parison to any known general decomposition. Moreover, 
the open parameters in the definition of the operations 
(12) and (15) may allow for further optimization. Also 



optimization of the final configuration may result in fur- 
ther decrease of the number of CNOTs needed, however 
most probably by keeping the quadratic dependence on 
the number of qubits. 



a 


6 


Result after transformation 


3 


1 


v^llOO) |11) + V6|010) |2;1) + 001) |00) 


4 


1 


V^IOIOO) 1) + v^IOIO) |10) + 001) |00) 


4 


2 


\/6|0100)|l)+ V4|0010)|0) 


5 


1 


V^IOIOO) 1) + ^10010) |0) 


5 


2 


V^IOOIOO) 


5 


3 


vT0|00100) 



TABLE I: The resulting state after partial transformation 
U(a,b) is displayed for the special case of transformation of 
the state |5; 3). 
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u 



u 



u 



FIG. 1: Sequence of gates of compression transformation in 
the five-qubits example. Operation V represents the starting 
two-qubit transformation ( 10 1 and operations U represent rel- 
evant U(a,b) operations (12 l. 



E. Five qubits example 

As the above described procedure is rather complicated 
and not easy to understand, we present an example of five 
qubits. In this case, the input state has the form 

|*) = |V^ 5 = H0)+/3|l)f 5 (18) 
= a 5 100000) +VEa i p\5;l) 
+ Vl0a 3 f3 2 |5; 2) + Vl0a 2 f3 3 |5; 3) 
+ \/5a/3 4 |5;4)+/3 5 |lllll). 

Let us now apply the transformation step by step on 
one of components of the state (18), e.g. on |5;3). In 



further steps we omit the amplitude of the state in the 
original state l^) given by a and /3, but keep the norm 
factor \/l0 for simplicity. As the first operation we apply 
( 10 1 on the first two qubits. This results in the state 



\/T0 |5; 3) ->■ |00) |111) + V6 1 10) |3; 2) + -y/3 |01) |3; 1) . 

(19) 

Now we apply the operation (12); Indices a and b run 
from 3 to 5 and from 1 to a ~ 2 respectively. Graphical 
representation of the circuit is depicted in the Figure [T] 
and results of the operations after each step are shown 
in the Table H 

The state VT0|5;3) was transformed to the state 
\/T0|00100), i.e. the number of excitations in the state 
was transformed into the position of a single excitation. 



In every step of the operation (in the state ( 19 ) and in 
every row of the Table [I]) the position of the excita- 
tion in the "processed" part of the state (denoted as the 
first ket) plus the number of excitations in the "unpro- 
cessed" part of the system (denoted as the second ket) 
sum to three, the number of excitations in the untrans- 
formed state. 



IV. FINAL STEP 

As a final step of the procedure, we need to perform a 
transformation 



\C) k 



\B) 



k ■ 



(20) 



where \B), is a set of N + l states occupying nontrivially 



only the subspace of [log (AT + 1)] qubits. As a natural 
suggestion we define the states as binary notation of the 
number k. E.g. for every k, the state \B) k will have 
excited those qubits, which stand on positions, on which 
in the binary notation of the number k is a 1. On all 
other positions the qubits will be in the ground state. 
The state IB), will have the form 



IB) 



|0) 



®(iv-riog(jv+i)i) 



\b) 



k > 



(21) 



where \b) k is a state of [log(A r + 1)] qubits. After the 
whole procedure, we can simply discard most of the 
qubits and keep only a logarithmic number of them, still 
keeping the whole information. 
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Now the main task is to perform the transformation 
efficiently, e.g. with at most polynomial number of ele- 
mentary gates. This seems not to be a crucial problem, as 
we will work strictly in the computational basis, i.e. per- 
form only transformations from one basis state to other 
basis state. Similarly to the previous transformation, we 
will perform it consecutively from the first to the last 
qubit. First of all, let us remark that for k < 3 the trans- 
formation is trivial and no action is needed. The first 
non-trivial number is k = 3 where we need to transform 

| 0> (8(JV-3) | 10Q) | 0) ®(IV-3) | 0n) _ Thig ^ be dQne 

easily by performing two C-NOT gates with the third 
qubit as control and the first and second qubit as tar- 
gets. After that, we can perform a Toffoli gate with the 
first and second qubits as controls and third qubit as tar- 
get. Obviously, these gates will act nontrivially only on 
the desired state, as all other states \C) k with k ^ 3 have 
|0) on the third position. All states with k ^ 3 do not 
have |1) both on first and second position. 

For k > 3 we will perform similar operations. For 
every k we will perform C-NOT gates with the kth qubit 
as control and those qubits as targets, which represent 
the number k in binary notation. At the end we will 
perform a single Toffoli gate with all these (target) qubits 
as control, all other qubits on positions smaller than k as 
reversed controls (initiating the operation if in the state 
|0)) and the fcth qubit as target. If we perform these 
operations subsequently from smaller to bigger k (from 
3 to N), they will always act nontrivially only on the 
relevant state \C) k . 

For every k, we will need to perform at most \og(k) 
C-NOT gates and one Toffoli gate with log(fc) con- 
trols. Such a Toffoli gate can always be performed with 
quadratic number of C-NOT gates [6] with respect to 
the number of control qubits. So, for every k, we need 
roughly log 2 (fc) C-NOT gates. Thus for the whole trans- 
formation we will need no more gates that in the order 
of 

N N 

^log 2 (fc) < Y, lo § 2 ( N ) < ^ log 2 (AO 

fc=3 fe=3 

C-NOT gates. 

V. NOISE ANALYSIS 

To show the capabilities of compressed state to resist 
to specific noise, we have performed analysis on a specific 
noise model. Within this model, every qubit is unitarily 
rotated by a specific angle <j> around a defined axis on the 
Bloch sphere. Such noise can be imagined to be active, 
e.g. a magnetic field causing precession of the stored (or 
sent) qubits. In the same way a passive "noise" can be 
imagined, causing rotation or misalignment of the refer- 
ence frames. 

We consider two scenarios. In first scenario, all N 
qubits are stored without compression and noise is acting 




FIG. 2: Sequence of gates for the final step operation in the 
five-qubit example. 



an all the qubits. In second scenario we first compress 
the N qubits and store only the non/trivial part of the 
state. The noise is acting now only on the stored qubits. 
At the end we add qubits in the state |0) and decompress 
the state. 

The decompression procedure is fully defined only for 
N = 2 k — 1 for every k > 0. In other cases, the 
Hilbert space of the compressed system has dimensions 
not used for storing information, the unperturbed com- 
pressed state has zero amplitudes within this dimensions. 
However, the noise can rotate the compressed state such 
that also these dimension are used and in such a case one 
would have to define the decompressing operation further 
to cover the whole Hilbert space of compressed state. 



A. Global state fidelity 

Fidelity of the global state ([T]) between the original, 
unperturbed state with the state after action of noise an 
all qubits is compared to the fidelity of state after com- 
pression, action of noise and decompression. We average 
over all possible input states of qubits and over all axis 
of rotation of the noise. The results for (f> = O.lrad and 
different number of qubits are shown in the Figure (J3j) . 
In this case the dimensions of the Hilbert space of com- 
pressed state not used for storing information will never 
contribute the the fidelity and therefore we do not have 
to further define the decompression operation. 

On the figure a clear structure is seen for the com- 
pressed state with maximums of fidelities for specific 
number of qubits (3,7,15). These are numbers for which 
the whole Hilbert space of compressed state is used to 
store information. By increasing the number of qubits, 
a sudden drop of fidelity appears due to increase of the 
number of qubits of the compressed state, which are sub- 
ject to the action of noise. In any situation the fidelity 
of the state after compression-decompression procedure 
is higher than in the naive scenario of storing all qubits. 
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Number of qubits 



FIG. 3: Fidelity of global state after the action of noise with 
and without compression and decompression. The fidelity of 
the compressed state is clearly higher than the fidelity of the 
uncompressed one. 



FIG. 4: Fidelity of one qubit state after the action of noise 
with and without compression and decompression. For com- 
pression scenario, results for noise acting around x, y and z 
axes , as well as for noise averaged through all axes are shown. 



B. Single qubit fidelity 



Here the fidelity of the single qubit state is examined 
under the scenarios described above (with and without 
compression). In this case the unused dimensions in the 
Hilbert space of compressed state play may contribute to 
the result, therefore we examined a specific case of N = 7, 
where this is not the case. The symmetry of the operation 
as well as of the errors guarantee the symmetry of the 
resulting state. In general the state after decompression 
will be entangled, resulting in mixed one qubit states, 
but still all of them identical. 

The results o the calculations are shown in the Figure 
B for different values of 4>- Results are averaged through 
all input states. For uncompressed state the resulting 
fidelity is not dependent on the axis of rotation of the 
error. However, this is not the case for the compressed 
state, therefor results for three specific axes of rotation, 
as well as the result after averaging over all possible axes 
is shown. 

We can conclude that in general the modelled type of 
noise is more harmful to stored qubits. However, as only 
a small amount of qubits is stored in the compressing 
scenario in comparison the naive scenario, one can expect 
the ability to guarantee smaller average errors. Even with 
the same error rate, we can obtain better fidelity in the 
compressing scenario. If we have a prediction about one 
more-stable axis, we can choose this to be the z axis of 
the compression-decompression operation (defining the 
computational base and C-NOT operation). For errors 
causing rotation around this axis the compressed state is 
more stable then the uncompressed one. 



VI. CONCLUSIONS 

In this paper we have suggested a quantum compres- 
sion scheme for transformation of an iV-fold product state 
of a single qubit state into a state, which is non-trivial 
only on |~log(7V + 1)] qubits. The same procedure also 
describes the inverse operation (decompression) . Both of 
these are effective in a sense that only 0(N 2 ) C-NOT 
gates are needed to perform the operations. 

Possible use of the scheme is a quantum memory. Hav- 
ing more copies of a single-qubit state, it might be very 
reasonable to compress them into a state of only a few 
qubits, which will be more easily protected against deco- 
herence. If the copies are needed again, we perform the 
decompression transformation. 

In fact, if the stored state is exposed to errors causing 
a rotation of the basis, a loss of fidelity is observed. If 
we compare the scenario of storing uncompressed qubit 
states with the scenario of storing the compressed state, 
the error (expressed in the loss of fidelity) is significantly 
smaller in the latter case [T^]. This is true even for big 
errors, where standard error-correcting procedures fail. 

The scenario of storing quantum information is imag- 
inable e.g. in a case when a single-qubit state is a result 
of a stage of quantum computation and is needed as an 
input for a following stage of the computation. If some 
stages of the computation can not be performed immedi- 
ately after each other (they may use the same "hardware" 
which needs to be adjusted etc.), the TV- fold symmetric 
state of a single-qubit state (obtained after N runs of the 
computation) may be compressed and stored effectively, 
e.g. with exponentially smaller memory demands and 
lower error rate, in the meantime. 

Another possible application is the sending of infor- 
mation about a direction using quantum states. In cases 
when two communicating parties share a reference frame, 
states resulting from the suggested compression are very 



effective in communicating the direction. If the sender 
has an option to send at most n qubits, he prepares a 
2(™- 1 )-f ld symmetric state of a single-qubit state point- 
ing in the desired direction. After compression, the re- 
sulting compressed state will span the Hilbert space of 
exactly n qubits and can be sent to the receiver. He 
will now decompress it back into 2^ Tl ~ 1 ^-fold symmetric 
state of a single-qubit state and perform standard state 
tomography. 

To compare the power of the suggested compression 
scheme with known procedures, fidelities of sending of a 
direction via a quantum channel using a small number 
of qubits are presented in the Table |n] For big number 
of qubits, the fidelity of our procedure grows as F = 
1 — 2 „ 1 +2 , which is exponentially faster than F ~ 1 — ^ 
for the scheme presented in [3] or for the case of sending 
simple copies of the qubit state, where F = 1 — ^5 
[13) . Thus by utilizing a shared reference frame between 
communicating parties and paying the cost of it we can 



gain an exponential decrease of fidelity loss. 



n 


1 


2 


3 


4 


5 


6 




0.666 


0.750 


0.800 


0.833 


0.855 


0.875 


EB 


0.666 


0.789 


0.845 


0.911 


0.931 


0.943 


PB 


0.666 


0.800 


0.889 


0.941 


0.970 


0.992 



TABLE II: The comparison of fidelities of transfer of a di- 
rection using quantum states in cases of a naive scenario - 
transfer of multiple copies of a single qubit, the Bagan et. al. 
scheme [3] (EB) and our compression scheme (PB). 
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